#include <stdio.h>
#include <string.h>
int judge(int a,int b)
{
    if(a==1&&b==3||a==1&&b==7||a==1&&b==9||
       a==2&&b==8||a==3&&b==9||a==3&&b==7||
       a==4&&b==6||a==6&&b==4||a==7&&b==1||
       a==7&&b==3||a==7&&b==9||a==8&&b==2||
       a==9&&b==1||a==9&&b==3||a==9&&b==7||
       a==3&&b==1)
       return 1;
    else  return 0;   
} 
int main()
{
        char s[10];
        int k, len, i, flag, j;
        float a, b, c;
        scanf("%d",&k);
        while(k--)
        {
            flag = 1;
            scanf("%s",s);
            len = strlen(s);
            for(i = 0;i < len-1;i++)
            {
                a = s[i]-'0';
                b = s[i+1]-'0';
                if(judge(a,b))
                {
                    flag = 0;
                    for(j = i-1;j>=0;j--)
                    {
                        c = s[j]-'0';
                        if((a+b)/2==c)
                        {
                            flag = 1;
                            break;
                        }
                    }
                }
                if(flag ==0) break;
            }
            if(flag) printf("Yes\n");
            else printf("No\n");
        }
}
